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Abstract 

The irreducible representations (irreps) of the Hecke algebra H n (q) are shown to 
be completely characterized by the fundamental invariant of this algebra, C n . This 
fundamental invariant is related to the quadratic Casimir operator, C2, of SU q (N), 
and reduces to the transposition class-sum, [(2)] n , of S n when q — > 1. The projection 
operators constructed in terms of C n for the various irreps of H n (q) are well-behaved 
in the limit q — > 1, even when approaching degenerate eigenvalues of [(2)] n . In the 
latter case, for which the irreps of S n are not fully characterized by the corresponding 
eigenvalue of the transposition class-sum, the limiting form of the projection operator 
constructed in terms of C n gives rise to factors that depend on higher class-sums of S n , 
which effect the desired characterization. Expanding this limiting form of the projec- 
tion operator into a linear combination of class-sums of S n , the coefficients constitute 
the corresponding row in the character table of S n . The properties of the fundamental 
invariant are used to formulate a simple and efficient recursive procedure for the evalu- 
ation of the traces of the Hecke algebra. The closely related quadratic Casimir operator 
of SU q (N) plays a similar role, providing a complete characterization of the irreps of 
SUq(N) and - by constructing appropriate projection operators and then taking the 
5 — > 1 limit - those of SU(N) as well, even when the quadratic Casimir operator of the 
latter does not suffice to specify its irreps. 
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1 Introduction 



The ordinary representation theory of the symmetric group, whose centenial is soon to 
be celebrated, is not the most likely arena for the emergence of hitherto unnoticed simpli- 
fications. The interest in the Hecke algebra H n (q), that reduces to the group algebra of 
the symmetric group in the limit q — > 1, is much more recent. It has been pursued as a 
vehicle for the construction of representations of the braid group and also in the context 
of the recent study of the quantum unitary groups, with respect to which H n (q) has been 
shown to play the role of the q-analogue of the Weyl group. For recent expositions of the 
mathematical structure and of the physical relevance of the Hecke algebra, jointly providing 
access to many earlier references, see refs. [1-11]. 

The central theme of the present article is that the Hecke algebra point of view provides 
a remarkable conceptual simplification in the formulation of the representation theory of the 
symmetric group. More specifically, the fundamental invariant of H n (q), that in the limit 
q — > 1 reduces to the transposition class-sum of S n , is shown to be sufficient to effect all the 
applications that conventionally require the use of the full character table of S n . In fact, 
the character table of H n (q), and, a fortiori, that of S n , are shown to be extractable by 
appropriate manipulations of that fundamental invariant. 

A completely analogous situation holds true for the fundamental invariant of SU q (N), 
its quadratic Casimir operator. It turns out that the irreducible representations (irreps) 
of SU q (N), and, a fortiori, of SU(N), are fully characterized by the quadratic Casimir of 
the former. In fact, the eigenvalues of the quadratic Casimir operator of SU q (N) can be 
expressed in terms of those of the fundamental invariant of H n (q) in a manner that is the q- 
analogue of the relation noted by Gross |T2J between the eigenvalues of the quadratic Casimir 
operator of SU(N) and the transposition class-sum of S n . 

The structure of the present article is as follows: In section 2 we review some pertinent 
features of the representation theory of the symmetric group. In section 3 we show that the 
fundamental invariant of the Hecke algebra fully characterizes its irreps. In section 4 we 
construct projection operators for the irreps of H n (q) in terms of its fundamental invariant, 
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and study their limiting forms for q — ► 1, that yield the familiar group-theoretical projection 
operators for the irreps of S n . In section 5 we discuss the extraction of the traces of the Hecke 
algebra from its fundamental invariant, and present an efficient procedure for the evaluation 
of these traces. The relation between the quadratic Casimir operator of SU q (N) and the 
fundamental invariant of H n (q) is presented in section 6, where, for generic q, the former is 
shown to characterize all the corresponding irreps. Some concluding remarks are made in 
section 7. 



2 Class-sums and classification of irreps of S n 

Both the irreps and the conjugacy classes of the symmetric group S n can be labeled 
by means of partitions of n. We shall denote irreps by bracketed sets of bold face integers 
specifying the row lengths of the corresponding Young diagram, and conjugacy classes by 
sets of individually parenthesized integers that specify the cycle-structure characterising the 
class. A class-sum will be denoted by bracketing the class-symbol, appending a suffix that 
specifies n, and usually suppressing cycles of unit length. 

As is well-known, the irreps are fully characterized by means of the set of eigenvalues 



of the class-sums. In fact, it has been shown by Kramer [13| that the single-cycle class- 
sums, {[(p)] n ; V — 2, 3, ■ • ■ , n}, generate the center of the corresponding group-algebra 
and are therefore sufficient to characterize the irreps. Moreover, it has been noted that 
the subset of k class-sums {[(2)] n , [(3)] n , [(k + l)] n } is sufficient to characterize the 
irreps of all symmetric groups S n with n not larger than some n max (fc), that is considerably 
larger than k. Thus, n max (l) = 5, the first instance in which the transposition class-sum 
has the same eigenvalue for two different irreps being the irreps [4,1,1] and [3,3] of Sq. 
Similarly, n max (2) = 14, ri max (3) = 23 and n max (4) = 41. The rather conservative bound 
n max (k) < 2 2k+1 has been found to hold fl4| for arbitrary k. 



The eigenvalues of the class-sums of the symmetric group, i.e., its central characters, 
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have been shown in ref. |"5| to be expressible as polynomials in the symmetric power-sums 



E U 

(ij')er 



Here, T stands for a Young diagram and are the row and column indices of the boxes 
in this diagram, counted matrixlike. The difference j — i has been referred to as the content 
of the box Algorithms for the construction of expressions for the central characters in 



terms of these symmetric power-sums were presented in refs. |T6j and [1y|] for single-cycle 
and arbitrary class-sums, respectively. 

For the first four single-cycle class-sums the eigenvalues are given by 

(1) 



A [(2)]n 








\r 

A [(3)]n 




n(n - 
2 


1) 


A [(4)]n 




(2n- 


3)of 


A [(5)]n 




(3n- 


10)a 2 r - 2{a\f + 



n(n - l)(5n- 19) 
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The expressions for AK 2 xi and Aj> 3 %i were originally given by Jucys [0 and by Suzuki [JT9 



3 The Hecke algebra H n (q) 

The Hecke algebra H n (q) is defined in terms of the generators gi, g 2 , • • • , g n -i and the 
relations 

gf = (q~ l )9i + Q i = 1, 2, • • • , n - 1 

9i9i+i9i = 9i+i9i9i+i i = 1, 2, n-2 (2) 
= ft-ft if K -il > 2 

For 5 = 1 the relations specified above reduce to the generating relations of the symmetric 
group, S n . In particular, <j f reduces to the transposition (i, i + 1). 

When q is neither zero nor a kth root of unity, = 2, 3, • • • , n, the irreps of H n (q) are 
labelled by Young diagrams with n boxes 0, [|. 
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The fundamental invariant is 

C n = 01 + 02 H \~ 0n-l + - (#10201 + 020302 H h 9n~29n-\9n-2) 

Q 

1 / \ 

+ -o (0102030201 + 0203040302 H h 0n-30n-20n-10n-20n-3j 

+ ••■ 

+ "7^0102 • ■ ■ 0n-20n-10n-2 • • • 0201 (3) 
g,n-2 

C n is, up to an overall factor of g, the sum of the Murphy operators introduced by Dipper 
and James 0]. Using their corollary 2.3 it follows that C n belongs to the center of H n (q), 
i.e., commutes with all the generators g^ % = 1, 2, • • • , n — 1. As an illustration consider 
C3 = 0i + 02 + 5010201- In this case 

[01, C 3 ] = 0102 - 0201 + -((? - 1)01 + g)020i - -0102 ((g - 1)01 + ?) = 0. 

Using the relation between C n and the Murphy operators it follows from corollary 3.13 
in ref. ]I) that the eigenvalues of the fundamental invariant are given by the expression 

K(<i) = <i £ (4) 

(M')er 



k 1 

where = ^-fj- . We shall refer to q[j — i\ q as the q-content of the box 



g- 

For q — > 1 the fundamental invariant reduces to the symmetric-group transposition class- 



sum, [(2)]„, and eq. § reduces to the expression for the corresponding eigenvalues, 

A F(2)]n = °"i ( c /- e( i- D- 

To illustrate the expression for the eigenvalues consider C2 = 9\ ■ The corresponding 

eigenvalues are the roots of the Cayley equation A 2 = (q — 1)A + q that is obtained from 

g\ = (q— l)gi + q by replacing g% by its eigenvalue A. The roots of this quadratic equation, 

A = q, —1, coincide with A}§ (q) and A^ 1 ', respectively, evaluated using eq. f|. A less trivial 

illustration is provided by H 3 (q). Here, 

1 

<^3 = 01 + 02 + -010201 , 

Q 

so that 
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C 2 3 =3q + 2(q-l)C 3 + (q + l + -)D 3 

where D 3 = g x g 2 + g 2 gi + 9 ^g\9%9\ , 
and 

Cl = (q 3 -l) + q(q 2 + q + 5 + - + \)C 3 + 2(q-l)C 2 + (q 3 + 2q 2 + q-l---\)D 3 

q q l q q l 

Eliminating D 3 and replacing C 3 by its eigenvalue we obtain the Cayley equation 

A 3 - {q - l){q + 4 + -)A 2 + {q 3 - q 2 - 9q - 1 + -)A + (q - l){2q 2 + 5q + 2) = 

q q 

whose roots, A = q 2 + 2q, q — 1, — 2 — ~, agree with the values obtained for A^, A^ 1 ', and 
A^ 1 ' 1 ', respectively, using eq. £|. 

The most important property of the eigenvalues of C n from the point of view of the 
applications to be presented below is that, being polynomials in q and -, for generic q they 
obtain distinct values for the various irreps of H n (q). As an illustration consider the two 
irreps [4, 1, 1] and [3,3] of H e (q), whose Sq counterparts both correspond to the eigenvalue 
3 of [(2)] 6 . Using eq. | we obtain Ag; 1,1] = q 3 + 2q 2 + 3q - 2 - ± and A^ 3] = q 2 + 3q - 1. 
These two eigenvalues are equal to one another only when q is either a sqaure- or a cubic 
root of unity. Hence, while they are equal when q—1, there is some neighbourhood of q = 1 
within which they are distinct. 

To see this property in the general setting we note that the principal diagonal of a Young 
diagram consists of boxes with equal row and column indices, i.e., of the boxes whose contents 
are zero. The boxes with a common content k lie along a diagonal that is parallel to the 
principal diagonal at a distance k above or below it, depending on the sign of k. Denoting 
the number of boxes with content k in the Young diagram r by the eigenvalue of C n can 
be written in the form 

^cM = E(? + ^ + --- + ^ r -E( 1 + - + --- + -t T )A r 

fc>0 fc<0 " 1 
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fe>0 £>fc fc<0 y £<fc 

= E«-E-i^ (5) 

fc>0 fc<0 " 

i.e., 7r£, the coefficient of q k , k > 0, in A£- (#), is equal to the number of boxes with contents 
larger than or equal to k, and v\, the coefficient of -Li , < 0, is equal to the number of 
boxes with contents smaller than or equal to k. 

Denoting the largest and smallest contents of a given Young diagram by ku and k m , 
respectively, we note that the former must correspond to a single box, located at the right 
end of the top row, and the latter to a single box located at the bottom of the first column. 
Thus, Pl M = (3l m = 1. For < k < h^t we have from eq. [| 

0k = n l - E Pt 

l>k 

and for k m < k < 

e<k 

Finally, the number of boxes along the principal diagonal (boxes whose contents are zero) is 

" - ( Efc>o $k + ^fc<o Pk) = n ~ Oi + 

In conclusion, given an eigenvalue of C n as a polynomial in q and -, the structure of the 

corresponding Young diagram, expressed in terms of the lengths of its diagonals, can readily 

be recovered. This conclusion presupposes that different integral powers of q with positive 

powers up to and including ku and negative powers up to an including k m are distinct. For 

a Young diagram with n boxes knj < n — 1 and k m > — (n — 1). Therefore, to assure that 

different relevant powers of q are distinct, it is sufficient to require that q is not a root of 

unity of order less than or equal to n. 

It will be convenient to define the operator C n = — C n whose eigenvalues are 

A L^) = S(M) e r(^-l)- 

Substituting q = exp(<5) we obtain 

oo rfc 

Ag>xp(5)) = E^ r (6) 
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r r 

= n k ~ ^k+i 

r r 

= f fc - *Vi 



Hence, using eq. [I], 

Ag n (exp(5)) = 5XJ (2)U + |(Af (3)]n + + |(Af (4)]n + (2n - 3)Af (2)] J + ■ • • (7) 

In fact, eq. |B| implies that, for generic q, the eigenvalue A^ n (q) determines all the sym- 
metric power sums {a\ \ k — 1, 2, • ■ • , n — 1} and, consequently, the central characters of all 
the class-sums of the corresponding symmetric group. 

Eq. |7| implies the correspondence 

^-5[(2)]„+|([(3)] n + ^^) (8) 

+ ^([(4)]» + (2n-3)[(2)]„) + ... 

that should be understood to imply that the operator on the right has the same eigenvalue 
for a Young diagram corresponding to an irrep of S n that C n has for the same Young diagram 
taken as an irrep of H n (q). This correspondence will be used in the next section. 



4 Projection operators 

The group-theoretical projection operators for the subspace carrying any desired irrep 
can easily be written down in terms of the characters corresponding to that representation. 
This procedure appears to suggest that full knowledge of the character table is required, or, 
more specifically, the projection operator corresponding to any particular irrep requires the 
use of the complete row of characters belonging to that irrep. 

In fact, when a subset of class-sums is sufficient to characterize the irreps, one only needs 
the eigenvalues corresponding to these class-sums. As a very simple illustration consider S3, 
that has three irreps, corresponding to the Young diagrams [3], [2,1], and [1,1,1]. The 
eigenvalues of the transposition class-sum corresponding to these irreps are easily evaluated 
using the first of eqs. [I], obtaining the respective values 3, 0, and -3. The projection operator 
for any of the three irreps can now be constructed in terms of the transposition class-sum. 
Thus, 

_ ([(2)] 3 - 3) ([(2)] 3 + 3) 
[2 ' 1] (0 - 3) (0 + 3) 
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where the left factor annihilates the irrep [3] and the right factor annihilates [1,1,1]. Ex- 
panding the product and using the identity [(2)] 3 [(2)] 3 = 3 + 3[(3)] 3 we obtain 

P[2,i] = I (2 - [(3)] 3 ) • 

By comparison with the group-theoretical form of the projection operator this expression 
provides the row in the character table corresponding to the irrep [2,1], i.e., x((l) 3 ) = 2, 
X ((l)(2))=0, and X ((3)) = -1. 

Let us denote the set of irreps of S n (and eventually of H n (q)) by T1Z1Z n . For any irrep 
T that satisfies 

A K2)]n ^ A f(2)]„ ( 9 ) 

for all T e ITZTZ n \ {To} we write the projection opeartor in the form 



[(2)]r 



[(2)]„ - ^ 

TeZKKn\{r } A [(2)]„ A [(2)] n 

The procedure illustrated above needs a slight modification for irreps that do not satisfy 
eq. 0, i.e., are not fully characterized by the corresponding eigenvalue of the transposition 
class-sum. Thus, the two irreps [4, 1, 1] and [3, 3] of Sq both correspond to the eigenvalue 3 
for [(2)]g. These two irreps can be distinguished by means of the class-sum [(3)]6, for which 
their eigenvalues are 4 and -8, respectively. Furthermore, no other irrep of Sq corresponds 
to the same eigenvalue of [(2)]g. Therefore, to construct a projection operator for any of the 
above two irreps one can first annihilate all the irreps but these two by means of an operator, 
P*, that depends only on the transposition class-sum. Explicitly, 



p*= n 



[(2)] 6 ~ A r 
Af™ -A r 



[(2)] 



T&xnni /v [(2)] 6 /x [(2)] 6 

where Af (2)]fl = A^ 1 = A[gj g = 3 and TRK% = TRKe \ {[4,1,1], [3,3]}. This should 
be followed by annihilation of the undesired one of the two remaining irreps, using [(3)]6- 
Explicitly, 

_ ([(3)] 6 + 8) 
P[4,i,i] ^ P 
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and 

_ ([(3)] fl - 4) 
■q3,s] r 



-12 



The construction of the corresponding projection operators within H§(q) avoids the com- 
plication noted above, since all eigenvalues of the fundamental invariant, Cq, are distinct. 
Thus, 

w*) = n ^g^- 

r G I^ 6 \{[4,l,l]} A C e - A C 6 

and 



A t 3 ' 3 l A i 



C 6 -A 



[3,3] 



Taking the q — > 1 limit of P[ 411 ](g) we observe that all the factors except [ 4 °,i ] C6 [ 3, 3 ] 

A c 6 ' ~ A C 6 

reduce to their Sq counterparts. To obtain the limiting form of this last factor we note that 

q,-Ag; 31 Q.-Ag 1 



Moreover, 



and 



A j4,l,l] _ A g,3] A [4,l,l] _ A [3,3] 

°6 6 C 6 C 6 



[4,1,1] . .J 2 



A£-'~ 35 + 19- 



c* 6 2! 



Therefore, using eq. 



C 6 -A| 3] ~ ( 5([(2)] 6 -3)+^([(3)] 6 + 8)+-- 



and 



A [4,l,l] _ A [3,3] _ 12 f + . . . 

c 6 -a|?< 3 J 

The factor [M|1] -^g] is multiplied by the projection operator 

^6 " A& 6 



11 . [4,i,i] . r 



11 



that annihilates all irreps but [4,1,1] and [3,3], that have a common eigenvalue of [(2)]g. 
Therefore, within that factor one can replace [(2)] 6 by its relevant eigenvalue, 3, to obtain 



^-Agf ( [(3 )] 6 + 8) + 0(5) 



A [4,l,l] _ A [3,3] 12 + 0{6) 



or, finally, 



[(3)] 6 + 8 „ [(2)] 6 -A 



P [4 ,i,i] = fim P [4 ,i,i] (?) = 7^ II 



F(2)]6 



12 11 xt 4 ' 1 ' 1 ! \r 

tvtwi?; A [(2)]e - A [(2)]6 



that coincides with the projection operator constructed directly within Sq, utilizing both 
[(2)] 6 and [(3)]g to characterize the irreps of interest. 

Clearly, if two or more irreps of S n were to have common eigenvalues for [(2)] n , [(3)] n , 
• • •, [(£;)]„, the relevant factor in the projection operator constructed within H n (q) in terms 
of C n would, in the limit q — > 1, depend on [{k + l)] n , the lowest single-cycle class-sum 
distinguishing between these irreps. 



5 Traces of the Hecke algebra 

The problem of evaluating the traces of the Hecke algebra has received some attention 
in recent years. We refer to King and Wybourne @ for the definition and the discussion of 
the properties of these traces, as well as for a presentation of the pertinent earlier references. 
By way of illustration of some properties that we shall need let us demonstrate the observa- 
tion made by King and Wybourne |7J , according to which the traces of elements of the same 
connectivity class are equal. In addition to the defining relations of the Hecke algebra, eq. 
0, we only use the property tr(AB) = tr(BA). 
Thus, consider tr(gigi + igi) , that we evaluate in two different ways 

tr(gig i+ igi) = tr(g?g i+ i) = (q - l)tr(g,g i+l ) + qtr(g i+1 ) 

= tr(g i+1 g t g i+1 ) = tr(gig 2 t+l ) = (q - l)tr(g t g i+1 ) + qtr(gi) 

Hence, tr(gi) = tr(g i+1 ). 
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Similarly, 

tr(g i+2 gig i+1 g i+ 2) = (g - l)tr( gi g i+1 g t+2 ) + qtr(gig i+1 ) 

= tr(gig i+2 g i+1 g i+2 ) = tr(g igi+1 g i+2 g i+1 ) = tr(g i+1 gig i+1 g i+2 ) = 
= tr(gig i+1 gig i+2 ) = tr(g?g i+1 g i+2 ) = 

= (q- l)tr(gig i+1 g i+2 ) + qtr(g i+1 g i+2 ) 

from which it follows that tr( gi g i+ i) = tr(g i+ ig i+2 ). The generalization to Hecke algebra 
elements of any simply-connected class is now obvious. 

As an example of a non-simply connected element consider 

tr( gi g k+1 g k g k+1 ) = tr(g igk g k+1 g k ) = (q - l)tr(gig k g k+1 ) + qtr(gig k+1 ) 
= (q- l)tr(gig k g k+1 ) + qtr(gig k ) 

where k > i + 1. This identity implies that tr(gig k ) = tr(gig k+ i), and suggests how similar 
connections can be established for arbitrary traces of terms belonging to common connec- 
tivity classes. 

It is of some interest to note that the fundamental invariant determines these traces as 
well. To illustrate this point consider the simplest non-trivial case, corresponding to H 3 (q). 
In this case C 3 = g x + g 2 + ~ q g\g 2 g\. Obviously, 

tr(C 3 ) = 3tr( 9l ) + y—±tr( 9l g 2 ) . (10) 
Furthermore, Cf = 3ql + 2(q - 1)C 3 + (± + 1 + q)(gig 2 + g 2 gi + ^gmgi) so that 



tr{Cl) = 3qtr(I) + (q 2 + 6q - 6 - -)trfoi) + (<? 2 + 3? - 2 + - + ^)tr( gi g 2 ) , (11) 



where / is the unit operator. Since both the eigenvalues of C3 and the dimensionalities of the 



corresponding irreps are known, equations [10] and |TT| can be solved for tr(gi) and tr(gig 2 ). 
Thus, 

tr(gi 



{q 2 + 3q-2 + l + ±)tr(C 3 ) - ^(tr(C|) - 3qtr(I)) 



2(g2 + 2 g + 3 + f + ^) 
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and 



tr(gig 2 ) 



{q 2 + 6q - 6 - \)tr{C 3 ) + 3(*r(Cf) - 3gfr(I)) 
2(g 2 + 2 ? + 3 + | + ^) 



For the one dimensional irrep [3] Ac 3 = q 2 + 2q so tr(I) = 1, tr{C 3 ) = q 2 + 2g, and 

tr(C 2 ) = (q 2 + 2g) 2 . Therefore, tr(gi) = q and tr(g\g 2 ) = q 2 . 

Similarly, for the two dimensional irrep [2, 1] tr(I) = 2, tr(C 3 ) = 2(g — 1), and 

tr(C 2 ) = 2(q — l) 2 , so that tr(gi) = q — 1 and tr(g 1 g 2 ) = —q, and for the irrep [1, 1, 1] 



tr(I) = 1, tr(G 3 ) = -(2 + \), and tr(C 2 ) = (2 + i) 2 , hence tr(^) = -1 and tr( 9l g 2 ) = 1, 



all in agreement with King and Wybourne 0. 

While this procedure can be followed to obtain the traces of higher Hecke algebras, a 
simpler procedure can be formulated in the following manner: 

For a representation r„ of H n (q) consider the basis states specified by means of all the 
sequences of Young diagrams of the form r2T3 ■ • ■ r„, where each Tj+i is obtained from the 
preceeding Tj by the addition of one box. Since each such state is a common eigenstate of the 
sequence of mutually commuting fundamental invariants of H 2 (q) C H 3 (q) C • • • C H n (q), 
i.e., C2, C3, • • ■ , C n , it is also an eigenstate of the Murphy operators L 2 = C 2 , 
L 3 = C 3 — C 2 , ■ ■ ■ , L n = C n — C„_i. Obviously, the eigenvalue of L iy that we shall denote 
A^, is equal to the q-content of the box added to to form Tj. It is now a simple matter 
to construct the (diagonal) representation matrices of the Murphy operators, from which 
their traces are readily obtained. 

A straightforward computation yields 




(12) 



where r { = tr(g x g 2 ■ ■ ■ g^). 
Using eq. [12] we obtain 




or, inverting, 




(13) 
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( q o\ 




f-io\ 


and 




[o -I J 







As an illustration we note that in H 3 (q) we have: 

1. For the one-dimensional irrep [3] possessing the unique sequence [1] [2] [3]: 
Xl 2 = q, Al 3 = q + q 2 . Hence, using eq. [13|, tr(gi) = q and tr(gig 2 ) = q 2 ■ 

2. For the two-dimensional irrep [2,1], in the basis specified by 

[1] [2] [2,1] : X L2 = q, X Ls = -1 
[1] [1,1] [2,1] : X L2 = -1, X L , = q 

L 2 and L 3 are represented by the matrices 

-i n \ 

, respectively. 

Consequently, tr(L 2 ) = tr(L 3 ) = q — 1 and, finally, tr(gi) = q — 1, ir(gig 2 ) = — <?• 

3. For [1] [1,1] [1,1,1]: A La = -1, A L3 = -1 - ±. Hence, tr{g{) = -1 and tr{gxg 2 ) = 
Similarly, in H<±(q): 

1. For [1] [2] [3] [4]: A La = q, \ L:i = q + q 2 and X Li = q + q 2 + q 3 . Hence, tr( gi ) 
tr(gig 2 ) = q 2 , and tr(g 1 g 2 g 3 ) = q 3 - 

2. For the three-dimensional irrep [3,1], 

[1] [2] [3] [3,1]: X L2 = q, X La = q + q 2 , X u = -1 
[1] [2] [2,1] [3,1]: X L2 = q, X La = -1, X u = q + q 2 
[1] [1,1] [2,1] [3,1]: A L2 = -1, X La = q, X u = q + q 2 

Hence, tr(L 2 ) = 2q - 1, tr(L 3 ) = q 2 + 2q - 1, and tr(L 4 ) = 2q 2 + 2q - 1, , 
tr(gi) =2q-l, tr(g!g 2 ) = q(q ~ 1), and tr{g x g 2 g 3 ) = -q 2 . 

3. -5. etc. 

To obtain the traces of the non-simply-connected element gig 3 we note that 
L2L4 = 01 (03 + \d29z92 + ^9192939291), so that 

tr{L 2 L 4 ) = tr( 9l g 3 ) + *=±(q + ±)tr(g l92 g 3 ) +2(q-l + })tr( gi g 2 ) + (q - l)tr( 9l ). 
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Thus, for the irrep [4] of H^q), using the values of Xl 2 , Xl 4 , tr(gi), tr(gig 2 ) and tr(gig 2 g 3 ) 
obtained above, tr(gig 3 ) 



q 2 - 



Similarly, for the irrep [3,1] 



2-^4 



-q 
q 2 + q 3 









so that tr(L 2 L A ) = q 3 — 2q and tr(gig 3 ) = q 2 — 2q. 



etc. 



Evaluating the trace of the product L 2 L 5 we find that it can be expressed in terms of 
tr(gig 3 ), tr(gig 3 g4), and traces of simply connected terms. Thus, 

tr(L 2 L 5 ) = 2tr(g 1 g 3 )+l- — -Ur(^^ 4 ) 



+ Uq - 4 + ^ £r(<7i£ 2 ) + (g - l)tr(yi) 



3g - 2 + - J trig^gz) 



Since tr(gig 3 ), as well as all the simply-connected traces, have already been evaluated, 
tr(L 2 L 5 ) provides the next non-simply connected term, £r(gig 3 g 4 ). 

Continuing, we observe that products of pairs of Murphy operators provide the traces of 
all doubly-connected terms: tr{L 2 L§) provides tr(gig 3 g^g 5 ), tr(L 3 L 6 ) provides tr(gig 2 g^g5), 
thus exhausting the doubly-connected classes involving four Hecke generators, etc. Triply- 
connected terms are generated by triple products of non-consecutive Murphy operators. 
Thus, tr{L 2 L\L§) provides tr{g\g 3 g<^), etc. A more systematic study of the relations between 
traces of products of Murphy operators and traces of reduced non-simply connected terms 
will be presented elsewhere. 

The following recursive procedure can be implemented to obtain the traces of the simply- 
connected elements systematically: 

For an irrep T n of H n (q) consider the set of irreps r„_! C Y n of H n _i{q), obtained by 
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eliminating one box from r„ in all possible ways. Clearly, 

tr i L i)r n = tr ( L i)r n _! i = 2, 3, n-1. 

r n — icr n 



and 



^ E irn-il 

r n -icr n 



where |T n | is the dimensionality of the irrep r„. 

The trace of L n can now be evaluated very conveniently using either 

n-1 

tr(L n ) rn = \r n \A r c l-Y,tr(Li)r n , 

i=2 

where [T n \ r^.^ denotes the q-content of the box that has been eliminated from T n to 
obtain r n _ 1; or the equivalent expression 

tr(L n ) Tn = Y |r ri _i| [r n \ r„_i] g . 

r n -icr n 

This recursive procedure is ideally suited to implementation using symbolic programming. 
The traces of the Murphy operators of H 2 (q), H 3 (q), Hi(q), evaluated (manually!) 

using this recursive procedure, are presented in Tables 1-5. 

Having obtained the traces of the Murphy operators, the traces of the simply-connected 
elements of the Hecke algebra can be evaluated using eq. [13]. For H 2 (q), H 3 (q), • • • , H%(q) 
these traces agree with the values presented by King and Wybourne 0. The traces of the 
simply-connected terms in Hj(q) are presented in Tables 6-7. 

As illustrated above, to obtain traces of non-simply-connected elements of the Hecke 
algebra we have to evaluate traces of products of Murphy operators. For Tlf =1 L ai , 
2 < cti < a 2 < ■ ■ ■ < ae < n, we consider all the sequences of irreps leading to the desired 
irrep Y n of H n (^q) from all possible irreps of H ai —\{c[). Let r ai _i C r Ql C r ai +i c-cr 

n 

be such a sequence and let {• ■ ■ C T n } denote the complete set of sequences. Obviously, 



tr (j[L a )j 



{■••cr„} i=i 
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6 Correspondence between the eigenvalues of the fun- 
damental invariants of SU q (N) and H n (q) 

To introduce the relation between the fundamental invariant of the Hecke algebra H n (q) 
and that of the quantum-unitary group SU q (N) we first recall that the space of an irrep of 



the latter is spanned by the Gelfand-Zetlin states [20 



\h) 



hiN-i 



h>N-i,N h N)N 

h<N-l,N-l 



h\ t 2 ^2,2 



For generic q the parameters hij are integers satisfying the triangular inequalities /ijj+i > 
hij > hi+ij+i (i < j). The top row specifies the irrep, (/i^jv — /ijv,jv) giving the length of the 
ith row of the Young diagram. A convenient convention is h^,N — 0. The number of rows in 
a Young diagram corresponding to an irrep of SU g (N), for generic q, is at most N — 1, and 
the dimension is given by the number of distinct sets of integers {h{j ; l<i<j<N — 1} 
satisfying the triangular inequalities. 

We will not reproduce the standard Drinfeld-Jimbo q-deformation of the SU(N) algebra. 
The matrix elements of the Chevalley triplets (h k , e k , f/~; k = 1, 2, • • • , N — 1) are given by 
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q ±hk \h) = q ± ^T,ti h i,k-Y^i=i h i,k+i-T,ti h ^-i)\h) 

(hj,k -l\fk\h) = (h\e k \h jik - 1) = I I 

where \hj t k — 1) differs from \h) only by the translation hj t k — > (hj^ — 1), and 



fc+i 

i=i 
fc-i 

P2U, k) = J| [hijk-x - h j;k -i + j], 

1 = 1 
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p 3(j, k) = Yl [Kh - hj,k - i + j + l]s[hi,k - h jjk -i + j] 

l<i<ft, ij^j 



where [x] s is the symmetric q-bracket 



_ q — q 

Ms = — 

q-q 1 



Define 



hk — A k k — A k k +\ 
efc = ^4jfc +1 s fk = A-k+i 

Ak+1 _ Ak+l-p Ak+1 __ -1 Ak+1 Ak+l-p 
A k-p ~ ^k-p ^fc+l-p y ^k+l-p^k-p 

Ak-p _ Ak+l-p A k-p -l /jfe-p jfc+l-p 

JV 



The operator 



j>i Vi y J i=l 



commutes with all the generators. Subtracting the invariant terms [21 



__l_^EL^ + .) + (iV _ 1 )) ( 14 ) 

one obtains the correct classical (q = 1) limit (this corresponds to a modified version of C 2 
of ref. PHI). However, for our purposes it is more interesting to note the result (obtained 
immediately by using the minimal state, that is annihilated by A\ for j > i) that on the 
space of any irrep 

(q - q- 1 fq^ 2N+ ^C 2 = (f^ q 2 ^^ I (15) 

Defining 

C 2 = (q- q-^q-^Cz - q- 2N l 
we find that for h^N = the eigenvalue of C 2 on the irrep T is 



A?2= (S" 2(4 " fc) ) J 
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where £k is the length of the kth row of the Young diagram. Note also that the linear 
invariant C\ = J2iLi A] °f ec L- nas ) f° r h^,N = 0, the eigenvalue 



N-l 

E h k,N = n 

k=l 

where n = J2i h is the number of boxes in the Young diagram T that labels the irrep. 

Consider now the fundamental invariant of H n (q), introduced before. The corresponding 
eigenvalues are (cf. eq. £|) 

\(M)er « 1 

g T fEE(^-i) 

Vi6ri=i 



q 

"tISI" 



9-1 



or, 



If T corresponds to the Young diagram that labels the irrep of SU q (N) considered before 
than 



n 



iV-l _ 1 

Hence, if q in C n (q) is replaced by g 2 , than for irreps T with n boxes the precise correspon- 
dence between the eigenvalues of the fundamental invariant of the Hecke algebra and those 
of the quadratic Casimir of SU q (N) is 

/„2i\2 2_i fX-N+l)_i 

(V) Ac -" 2 > + V" = A& + ¥=l (16) 

Thus, through this relation C n (q 2 ) also characterizes the irreps of SU q (N) corresponding to 
Young diagrams with n boxes. 
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The relation between the transposition class-sum of the symmetric group and the quadratic 
Casimir of SU(N), that is the classical (q = 1) limit of eq. [0], was used by Gross |T2[ to 
study the i expansion. For us the crucial terms are not the n or N dependent constants 
but 

g 2(4-fe) 

k 

The fact that one needs C n (q 2 ) in eq. IIB can be viewed in a more instructive way as 



follows. In the relation ^| 

9i =(q- l )9i + Q 

setting q = (q') 2 , gi = q'g[ and then suppressing the primes for simplicity, one obtains 

9i =(q- ^)9i + 1 



This is the form used, for example, by Pan and Chen |T(J. Using this form C n can be defined 



without explicit appearance of q (or q 1 ) and the correspondence with the SU q (N) Casimir 
is more direct. 



For SU q (N) all the higher order Casimir operators are available |23], [24], |26[. We will not 
reproduce them here. However, a few comments on the structure of the eigenvalues can help 
to better appreciate the special role of C2 (or C%). The construction of Faddeev-Reshetikhin- 



Takhtadzhyan |23| (suitably normalized) can be shown to lead for the pth order invariant to 
the eigenvalue 

ii<i2<---<i P 

This is not yet the most convenient form. An operator giving the simplest symmetric poly- 
nomial of order p in q h k.N- k namely, 



Hi 



k 

would be desirable for relating to a corresponding invariant of H n (q). But such operators 
remain to be constructed, both for SU q (N) and for H n (q). For SU q (N) the simplest, most 
compact construction of the Casimir operators is that due to Bincer ||24|| , but the correspond- 
ing eigenvalues, for all Casimirs but C2, are much more complicated. 
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Anyhow, since for generic q ^ 1, once n is determined by the linear invariant, the 
fundamental Casimir C 2 completely specifies the irreps, the necessity of the higher order 
Casimirs is not evident. 



Since in eq. [L5] h^jy > hk+i^, so hk, n — k > hk+i,N — (k + 1) . Hence, given an eigenvalue 



of C2, simply arranging the powers of q in decreasing order one gets an expression of the type 

g 2 Ll + g 2L 2 + . . . + g 2L N ^ (L . > L , +i) 

Now, 

£ k = L k + k (k = 1, 2, • • • , N - 1) 

completely specifies the Young diagram, giving the lengths of successive rows. Again, since 
(setting q 2 = exp(<5)) 

Eff L * = i + *(E^) + |(E4) + - 

k k k 

the coefficient of 5 P gives the eigenvalue of a suitably defined pth order classical invariant. 
Thus all the essential information is contained in C2 (or 0%) in a simple way. In fact, this is 
presumably true for the g-deformations of all algebras. 



7 Conclusions 

The fundamental invariant of the Hecke algebra H n (q) has been shown to fully charac- 
terize the corresponding irreps. In fact, when q is neither zero nor a root of unity of order 
less than n, the eigenvalues of the fundamental invariant are polynomials in q and ^ whose 
coefficients specify the structure of the corresponding Young diagram. This is remarkable 
in view of the fact that the transposition class-sum, to which this fundamental invariant 
reduces in the limit q — > 1, exhibits (for n > 6) eigenvalue degeneracies. The projection 
operators constructed in terms of the fundamental invariant onto the various irreps are well 
behaved in the limit q — ► 1, even for irreps that are not uniquely specified by the transposi- 
tion class-sum. These limiting projection operators generate the characters of all the classes 
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The eigenvalues of the quadratic Casimir operator of SU q (N) corresponding to Young 
diagrams with n boxes have been shown to be expressible in terms of those of the fundamental 
invariant of H n (q). The former suffice to specify the irreps of SU q (N), i.e., to determine 
the eigenvalues of all the higher order Casimir operators. We expect that the fundamental 
Casimir operators of other quantum groups possess similar properties. 

While the applications to the symmetric group and to the unitary and quantum-unitary 
groups may be of mostly conceptual interest, the results are demonstrated to lead to useful 
procedures for evaluating the traces of the Hecke algebra. 

In this article we have considered only generic q. For q a root of unity the situation 
changes radically since the centre becomes suddenly much larger. But then the formalism 
of "fractional parts" can be used to unify the construction of the SU q (N) representations 



22 , [26| (for q generic and root of unity). A similar approach to the H q {n) representations 



for q a root of unity might be fruitful. This aspect will be explored elsewhere. 
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